On periodic mod p sequences
نویسندگان
چکیده
منابع مشابه
DECIMATIONS OF -SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES mod p∗
Goresky and Klapper conjectured that for any prime p > 13 and any -sequence a based on p, every pair of allowable decimations of a is cyclically distinct. The conjecture is essentially equivalent to the statement that the mapping x → Axd, with (d, p− 1) = 1, p A, is a permutation of the even residues (mod p) if and only if d = 1 and A ≡ 1 (mod p) for p > 13. We prove the conjecture for p > 2.26...
متن کاملNOTES ON PRIMES P ⌘ 1 mod D AND A P � 1 / D ⌘ 1 mod
Let d > 0 be a squarefree integer and a be an integer, which is not 1 nor a square. Let P(a,d)(x) be the number of primes p x such that p ⌘ 1 mod d and a(p 1)/d ⌘ 1 mod p. Numerical data indicate that the function as approximately equal to a constant multiple of ⇡(x)/(d'(d)) for su ciently large x, where ⇡(x) is the number of primes up to x and '(d) is the Euler-' function. The involved const...
متن کاملOn Mod-p Alon-Babai-Suzuki Inequality
Alon, Babai and Suzuki proved the following theorem: Let p be a prime and let K , L be two disjoint subsets of {0, 1, . . . , p − 1}. Let |K | = r, |L| = s, and assume r(s − r + 1) ≤ p − 1 and n ≥ s + kr where kr is the maximal element of K . Let F be a family of subsets of an n-element set. Suppose that (i) |F | ∈ K (mod p) for each F ∈ F; (ii) |E ∩ F | ∈ L (mod p) for each pair of distinct se...
متن کاملMOD p REPRESENTATIONS ON ELLIPTIC CURVES
Modular Galois representations ρ : Gal(Q/Q) → GL2(Fp) with cyclotomic determinant arise from elliptic curves for small p. We show that ρ does not necessarily arise from an elliptic curve whose conductor is as small as possible outside p. For p = 3 this disproves a conjecture of J. Lario and A. Rio [8].
متن کاملON THE MOD p COHOMOLOGY OF BPU(p)
We study the mod p cohomology of the classifying space of the projective unitary group PU(p). We first prove that conjectures due to J.F. Adams and Kono and Yagita (1993) about the structure of the mod p cohomology of the classifying space of connected compact Lie groups hold in the case of PU(p). Finally, we prove that the classifying space of the projective unitary group PU(p) is determined b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1982
ISSN: 0022-314X
DOI: 10.1016/0022-314x(82)90083-x